A class of one-dimensional MDS convolutional codes
نویسندگان
چکیده
A class of one-dimensional convolutional codes will be presented. They are all MDS codes, i. e., have the largest distance among all one-dimensional codes of the same length n and overall constraint length δ. Furthermore, their extended row distances are computed, and they increase with slope n − δ. In certain cases of the algebraic parameters, we will also derive parity check matrices of Vandermonde type for these codes. Finally, cyclicity in the convolutional sense of [7] will be discussed for our class of codes. It will turn out that they are cyclic if and only if the field element used in the generator matrix has order n. This can be regarded as a generalization of the block code case.
منابع مشابه
One dimensional Convolutional Goppa Codes over the projective line
We give a general method to construct MDS one-dimensional convolutional codes. Our method generalizes previous constructions [5]. Moreover we give a classification of one-dimensional Convolutional Goppa Codes and propose a characterization of MDS codes of this type. Introduction One of the main problems in coding theory is the construction of codes with a large distance, such as so-called MDS c...
متن کاملOn MDS convolutional Codes over $\mathbb Z_{p^r}$
Resumo Maximum Distance Separable (MDS) convolutional codes are characterized through the property that the free distance meets the generalized Singleton bound. The existence of free MDS convolutional codes over Zpr was recently discovered in [26] via the Hensel lift of a cyclic code. In this paper we further investigate this important class of convolutional codes over Zpr from a new perspectiv...
متن کاملA construction of MDS 2D convolutional codes of rate 1/n based on superregular matrices
In this paper two-dimensional convolutional codes with finite support are considered, i.e., convolutional codes whose codewords have compact support indexed in N and take values in F, where F is a finite field. The main goal of this work is to analyze the (free) distance properties of this type of codes of rate 1/n and degree δ. We first establish an upper bound on the maximum possible distance...
متن کاملConstruction of Unit-Memory MDS Convolutional Codes
Maximum-distance separable (MDS) convolutional codes form an optimal family of convolutional codes, the study of which is of great importance. There are very few general algebraic constructions of MDS convolutional codes. In this paper, we construct a large family of unit-memory MDS convolutional codes over Fq with flexible parameters. Compared with previous works, the field size q required to ...
متن کاملConstruction and Decoding of Strongly MDS Convolutional Codes
A new class of of rate 1/2 convolutional codes called strongly MDS convolutional codes are introduced and studied. These are codes having optimal column distances. Properties of these codes are given and a concrete construction is provided. This construction has the ability to correct δ errors in any sliding window of length 4δ + 2 whereas the best known MDS block code with parameters [n, n/2],...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
عنوان ژورنال:
- CoRR
دوره abs/cs/0412085 شماره
صفحات -
تاریخ انتشار 2004